#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int dp[1100][510];

int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=0;i<k;i++)
	{
		int a,b;
		cin>>a>>b;
		for(int j=n;j>=a;j--)
		{
			for(int z=m;z>=b;z--)
			{
				dp[j][z]=max(dp[j][z],dp[j-a][z-b]+1);
			}
		}
	}
	
	cout<<dp[n][m-1];
	int tmp=m;
	while(tmp>0 && dp[n][tmp-1]==dp[n][m-1])
	{
		tmp--;
	}
	
	cout<<" "<<m-tmp<<endl;

	
	
	
	return 0;
}
